266 research outputs found

    On-Line End-to-End Congestion Control

    Full text link
    Congestion control in the current Internet is accomplished mainly by TCP/IP. To understand the macroscopic network behavior that results from TCP/IP and similar end-to-end protocols, one main analytic technique is to show that the the protocol maximizes some global objective function of the network traffic. Here we analyze a particular end-to-end, MIMD (multiplicative-increase, multiplicative-decrease) protocol. We show that if all users of the network use the protocol, and all connections last for at least logarithmically many rounds, then the total weighted throughput (value of all packets received) is near the maximum possible. Our analysis includes round-trip-times, and (in contrast to most previous analyses) gives explicit convergence rates, allows connections to start and stop, and allows capacities to change.Comment: Proceedings IEEE Symp. Foundations of Computer Science, 200

    Rural buyers' perception about mosquito repellants

    Get PDF
    Mosquito repellants prevent mosquito bites and prevention of "man-mosquito contact" is a critical factor in transmission and spread of any disease through mosquitoes particularly in rural area. There has been a long standing 'bias' towards rural buyers. The rural markets are considered rigid in the nature but it is not the case in real sense. Marketing to rural buyers is not only a challenge to the marketers but to the manufacturers, communicators, national planners and economists as well. That is why it has been necessary to understand the various aspects of selected rural areas and consumption pattern for such a fast growing market i.e. mosquito repellants and rural buyers’ perception towards such urban products. The present paper aims to find out the factors influencing the purchase decisions of rural buyers for mosquito repellants and to study the perceptions of present and potential rural buyers' of selected mosquito repellant brands.mosquito, repellent, malaria, rural market, buyers

    Dual Half-Integrality for Uncrossable Cut Cover and Its Application to Maximum Half-Integral Flow

    Get PDF
    Given an edge weighted graph and a forest F, the 2-edge connectivity augmentation problem is to pick a minimum weighted set of edges, E\u27, such that every connected component of E\u27 ? F is 2-edge connected. Williamson et al. gave a 2-approximation algorithm (WGMV) for this problem using the primal-dual schema. We show that when edge weights are integral, the WGMV procedure can be modified to obtain a half-integral dual. The 2-edge connectivity augmentation problem has an interesting connection to routing flow in graphs where the union of supply and demand is planar. The half-integrality of the dual leads to a tight 2-approximate max-half-integral-flow min-multicut theorem

    Measurement Uncertainty in Vibration Calibration in Frequency Range of 5 Hz to 10 kHz

    Get PDF
    The paper evaluates the measurement uncertainty in realizing the secondary vibration standard at CSIR-National Physical Laboratory, India, and presents a comparison of the measurement uncertainty of secondary standard with that of primary vibration standard. The relative expanded measurement uncertainty of 0.80% to 2.2% in frequency range of 5 Hz to 10 kHz is evaluated. The measurement uncertainty so calculated is verified by comparison with the results from primary vibration calibration standard of CSIR-National Physical Laboratory, New Delhi, and SPEKTRA Schwingungstechnik und Akustik GmbH Dresden, Germany primary calibrations. The study recommends calibrating the back-to-back accelerometer with minimal uncertainty by using a primary calibrated single-ended accelerometer mounted on the top of the back-to-back transducer.The paper serves a guiding document to the calibration laboratories, industries and other stake holders in India to understand the concept of traceability in vibration measurements and formulation of uncertainty budget as per the international standard

    Immediate versus delayed percutaneous coronary intervention for patients with non-ST elevation-acute coronary syndrome : a meta-analysis of randomised trials [abstract]

    Get PDF
    Studies have indicated that an early invasive strategy is favorable over a selective invasive strategy for Non-ST segment elevation acute coronary syndromes (NSTE-ACS). However, there is no general consensus on precisely how early should the revascularization be performed. Randomized controlled trials (RCTs) performed to compare the outcomes of revascularization less than 24 hours of presentation (Group A) versus greater than 24 hours of presentation (Group B) for NSTE-ACS have shown conflicting results. Based on a systematic search seven RCTs (13,762 patients) comparing the composite of death and myocardial infarctions (MI) within 30 days of revascularization were included. The effects of both methods were analyzed by calculating pooled estimates for composite of death and MI, death, MI and revascularization

    A 5-Approximation for Universal Facility Location

    Get PDF
    In this paper, we propose and analyze a local search algorithm for the Universal facility location problem. Our algorithm improves the approximation ratio of this problem from 5.83, given by Angel et al., to 5. A second major contribution of the paper is that it gets rid of the expensive multi operation that was a mainstay of all previous local search algorithms for capacitated facility location and universal facility location problem. The only operations that we require to prove the 5-approximation are add, open, and close. A multi operation is basically a combination of the open and close operations. The 5-approximation algorithm for the capacitated facility location problem, given by Bansal et al., also uses the multi operation. However, on careful observation, it turned out that add, open, and close operations are sufficient to prove a 5-factor for the problem. This resulted into an improved algorithm for the universal facility location problem, with an improved factor
    • …
    corecore